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Abstract 

In this article we study relationship between three measures of distinguishability of quantum 
states called as divergence j.TRS02j . relative entropy and the substate property JRS02 . 

1 Introduction 

We consider three measures of distinguishability between quantum states and show various relation- 
ships between them. The first measure that we consider is called divergence. It was first considered 
in JRS02 and is defined as follows: 

Definition 1 (Divergence) Let p, a be two quantum states. Let M be a Positive operator-valued 
measurement (POVM ). Then divergence between them denoted D(p\o~), is defined as, 

D(p\a) = max Tr Mplog — 

yHl ' M:POVM H 6 Tr Ma 

The second is the well known measure called the relative entropy also known as Kullberg-Liebeck 
divergence ( |NC00j ). It is defined as follows: 

Definition 2 (Relative entropy) Let p, a be quantum states. Then relative entropy between 
them, denoted S(p\o~) is defined as, 

S(p\a) = Tr (plogp -plog a) 

The third measure that we consider we call the substate property. It was also first considered 
in |.TRS02| . It is defined as follows: 

*This work was supported by an Army Research Office (ARO), North California, grant number DAAD 19-03-1- 
00082. 
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Definition 3 (Substate property) Two states p and a are said to have the k-substate property 
if, Vr > l,3p r such that 



PrWt < 2/Vr and a - (1 - -)^ > 



2 Results in this article 

The following theorem is a compilation of all the results in this article. 
Theorem 1 Let p and a be two quantum states in C n . Then, 

1. D(p\o~) < S(p\a) + 1. This is not new and was shown in ' L JRS02l. We present a proof for 
completeness. 

2. Given classical distributions P and Q on [n], S(P\Q) < D(P\Q)(n — 1). 

3. S(p\a) < D(p\a){n- 1) +logn. 

4- There exists classical distributions P and Q on [n] such that, 

S(P\Q) > (D(P\Q)/2 - l)(n - 2) - 1. 

5. (Substate theorem) p and a have the (8D(p\a) + 14)-substate property. This is not new 
and was shown in [JRS02]. Please refer to [JRS02] for a proof. 

6. (Converse of substate theorem for classical distributions) If distributions P and Q 
have the k-substate property then D{P\Q) < 2k + 2. 

7. // the following strong fc-substate property holds, i.e. a — ^ > 0, then S(p\a) < k. 

8. There exists a POVM such that, if P and Q are resulting classical distributions then, 

S(P\Q)> S{pW) - logn -l. 
n — 1 

Proof: 

1. Let M be the POVM that achieves D(p\a). Let Ti Mp = p and Tr Ma = q. 

S(p\a) > plog^ + (l-p)log|^4 
q (l-<?) 

p 1 
> plog — h (1 — p) log ■ 1 



q (1-q) 
p 

> p log 1 

q 

= D(p\a)-l. 

The first inequality follows from the Lindblad- Uhlmann monotonicity of relative entropy |;NC00 
and the second inequality follows because (1— p) log (1— p) > (— loge)/e > — 1, for < p < 1. ■ 
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2. Define Xi = log(pi/qi). We can assume without loss of generality, by perturbing Q slightly, 
that the values X{ are distinct for distinct i. Let S' = {i : x,- L > 0}. Let D(P\Q) = k. Let 

Vpositive real I, Si = {i G [n] : Xi > I}. 

Therefore, 

=> Pr[Sj] < fc/Z 

Assume without loss of generality that x\ < xi < • • • < x n . Then if xi > 0, PrpfS^J < fe/xj. 
Since 5(P|Q) < SjeS'P* x *' ^ ne u PP er bound on S(P\Q) is maximized when 5" = {2, . . . , n}, 
p„ = fc/s n , f>j = k(l/xi - 1/xi+i) for alH G {2, . . . ,n - 1}, p„ = k/x n , and pi = 1 - Yn=2Pi- 
Then, 



5(P|Q) < Y^PiXi 

n-1 

= fe^ar^l/sj - 1/xj+i) + fc 



i=2 
rt— 1 

n-1 



i=2 

= fc(n-l). 



3. Let us measure p and u in the eigenbasis of a. We get two distributions: P p and P CT . Let 
D(P p \P a ) = k. From Part 2, it follows, 

fc(n-l) = D(P p |P ff )(n-l) > S(P p \P a ) 

= Tr P>gP p -Tr P p \ogP c 

> — log n — Tr P p log P CT 
= — log n — Tr p log <r 

= — log n + a) — Tr p log p 

> -logn + S(p\a) 

The second equality above holds since the measurement was in the eigenbasis of a. 
Thus 

S(p\a) < D(P\Q)(n- l) + logn 
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4. Fix a > 1, k > 0. Let pi = (a - I) /a, 

Vi€{2,...,n-1} Pi = {a-l)/a\ 

and p n = l/a n_1 . Let 

Vi€{2,...,n} qi = Pi /2 kai -\ 

and gi = 1 — X^=2 ^ or an y r > 1) consider P = (pi, . . . , Piog a r+l> 0, . . . , 0) normalized to 

make it a probability vector. It is easy to see that ||P - P||i < 2/r and < Q. This 

shows that P, Q satisfy the classical fc-substate property, hence D(P\Q) < 2{k + 1). 

Now, 



S{P\Q) = ^2 Pi log — 



Pi 

Pi iug 
1=1 ^' 

n 

> Pi log Pi + V ft log — 

x*(0-l) 

> -l + (n-2)— 

a 

. fe(n - 2) 

= fc(n-l)- — --1. 

a 

By choosing a large enough, we can achieve S(P\Q) > k(n— 2) — 1. This shows that 5(P|Q) > 
(D(P|Q)/2-l)(n-2)-l. 

5. Proof skipped. Please see |JRS02j for a detailed proof. ■ 

6. Let M be a POVM such that 

Tr MP 
jfci 4 D(P\Q) = Tr MP log- 



Tr MQ 

Let p = Tr MP and q = Tr MQ. Therefore, 

K\ = p log - =>■ g - 



g 2 fc i/p 

Let r = 2/p. Since P and Q have the /c-substate property, let P r be the distribution such 
that, 

2 

||P — P r \\t < - = P (holds for classical distributions JRS02 ) (1) 
r 

and 

s-a-^- (2) 

Let p r = Tr MP r . From (TJ) it follows, 

Pr > f (3) 
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Also 



Tr MQ 



L m MP r 
- Tr — r 

r 2 r 

2 j 2 r 
.1 Pr_ 

. 2 J 2 rA 



> (l--)Tr — f (from©) 



(1 — — )— ^ (from definition) 



> (^2^1 (from©) 

=^rk + 2 > ki/p 
=>- p(r£; + 2) > fci 
=^ pr/c + 2 > fci (since p < 1) 
=>• 2fc + 2 > fc! 

■ 

Remark : This proof does not work for the quantum case because of v/(r) in the substate 
property. 



7. 



S(p) = Tr p log p — Tr p log a 



< Tr plogp- Tr plog|^ 
= A;Tr p = k 

The first inequality above follows from monotonicity of the operator log function. 
8. We know that there exists a POVM element M such that, 

D(p\a) = Tr Mp log ^ *f r P 
vn ; p & Tr Mo- 

Let p = Tr Mp and g = Tr Mcr. Let P = (p, 1 — p) and Q = (g, 1 — g). Note that 

S(P\Q) = plogp/g + (l-p)log(l-p)/(l-g) 
> plogp/g — 1 
= D(p\a)-l 



From Part 2 it follows that 



S(p\a) < D{p\a)(n-l) + ]ogn 

< (S(P\Q) + l)(n-l)+]agn 

S(P\Q) > SjpW)-iogn _ 1 
n — 1 
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